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AMENDMENTS TO THE CLAIMS 

1. (Currently Amended) A method for estimating a location of a moving object in a 
navigation system, comprising: 

(a) receiving GPS (Global Positioning System) location data from a moving object; 

(b) determining if the moving object has entered a GPS shadow area by using the 
received GPS location data, said GPS shadow area corresponding to an area where received GPS 
location data is unreliable; 

(c) calculating a moving straight distance of the moving object with reference to a last 
GPS location data in a visible r e gions region when the moving object is in a GPS shadow area; 

(d) calculating a virtual location data by using the calculated moving straight distance of 
the moving object; and 

(e) calculating an estimated location on a digital numeric map positioned nearest from the 
virtual location data, and performing a map-matching to provide a navigation service, 

wherein the step (c) calculates the moving straight distance based on a non-GPS velocity 
of the moving object and an estimation unit time period , and 

wherein in the step (e), the virtual location data is calculated using a reference point of 
any one of the last GPS location data in the GPS visible region and the estimated location data of 
the moving object in the shadow area, the calculated moving straight distance, and a due north 
reference angle between due north and a link positioned along the moving straight distance . 
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2. (Previously Presented) The method according to claim 1, wherein the step (b) 
comprises: 

(b-1) calculating an identifying value on a reliability of the GPS location data by using 
GPS location data from a plurality of GPS satellite; 

(b-2) comparing the calculated identifying value with a set value; and 
(b-3) if the identifying value is greater than or equal to the set value, determining that the 
GPS location data is unreliable and thus the location of the moving object is in the shadow area, 
and if the identifying value is less than the set value, determining that the GPS location data is 
reliable and thus the location of the moving object is in the visible region. 

3. (Previously Presented) The method according to claim 2, wherein in the step (b-1), 
the identifying value of the reUability of the GPS location data is a horizontal dilution of 
precision (HDOP) value. 

4. (Previously Presented) The method according to claim 2, wherein in the sep (b-3), 
the location of the moving object is estimated using the GPS location data or a dead reckoning 
technique when the location of the moving object is determined to be in the visible region. 

5. (Canceled). 
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6. (Previously Presented) The method according to claim 1, wherein in the step (e), 
coordinates (longitude, latitude) of the virtual location data are obtained by: 

longitude = longitude of a previous map-matching location + the velocity of the moving 
object * cos (an attitude angle of the previous map-matching location) * time (sec), and 

latitude = latitude of the previous map-matching location + the velocity of the moving 
object * sin (the attitude angle of previous map-matching location) * time (sec). 

7. (Currently Amended) The method according to claim [[5]] L wherein the due north 
reference angle of the link is a link due north reference angle positioned on an extended traveling 
direction with reference to the previous map-matching location data of GPS location data. 

8. (Currently Amended) The method according to claim [[5]] L further comprising: 

(f) after the step (e), if the estimated location of the moving object is map-matched onto 
the digital numeric map, obtaining a next virtual location data of the moving object by using the 
calculated moving straight distance of the moving object and the due north reference angle of the 
corresponding link with reference to the map-matching location, and calculating a next estimated 
location by map-matching the next virtual location data onto a shortest distance of the digital 
numeric map. 

9. (Currently Amended) A method for estimating a location of a moving object in a 
navigation system, comprising: 
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(a) receiving GPS (Global Positioning System) location data; 

(b) determining if the moving object has entered a GPS shadow area by using the 
received GPS location data, said GPS shadow area corresponding to an area where received GPS 
location data is unreliable; 

(c) obtaining a map-matching value of a last GPS location data in a visible region when 
the moving object is in a GPS shadow area, and calculating a moving straight distance of the 
moving object with reference to the map-matching value; 

(d) detecting interpolated points and corresponding links linking the interpolated points 
using the calculated moving straight distance of the moving object; 

(e) ascertaining which link the moving object is on; and 

(f) estimating a moving location by using a length of the link the moving object is on, 
coordinates of the interpolated points, and a velocity of the moving object^ 

wherein the step (c) calculates the moving straight distance based on a non-GPS velocity 
of the moving object and an estimation imit time perio d, and 

wherein a next location of the moving object in the shadow area is estimated using the 
calculated moving straight distance or residue moving straight distance of the moving object, 
coordinates of interpolated points connecting a corresponding link on the digital numeric map, a 
length of the corresponding link, and a due north reference angle of the corresponding hnk . 

10. (Previously Presented) The method according to claim 9, wherein in the step (d), the 
links and the interpolated points are detected on a digital numeric map. 
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11. (Previously Presented) A method for estimating a location of a moving object in a 
navigation system, comprising: 

(a) receiving GPS (Global Positioning System) location data; 

(b) determining if the moving object has entered a GPS shadow area by using the 
received GPS location data, said GPS shadow area corresponding to an area where received GPS 
location data is unreliable; 

(c) obtaining a map-matching value of a last GPS location data in a visible region when 
the moving object is in a GPS shadow area, and calculating a moving straight distance of the 
moving object with reference to the map-matching value; 

(d) detecting interpolated points and corresponding links linking the interpolated points 
using the calculated moving straight distance of the moving object; 

(e) ascertaining which link the moving object is on; and 

(f) estimating a moving location by using a length of the link the moving object is on, 
coordinates of the interpolated points, and a velocity of the moving object, 

wherein the step (e) comprises: 

(e-1) calculating a first residue distance of a first link by using a distance to a next 
interpolated point from the last map-matching value; 

(e-2) comparing the first residue distance of the first link with the calculated moving 
straight distance, determining that the moving object is on the first link if the first residue 
distance of the first link is greater than or equal to the calculated moving straight distance, and 
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determining that the moving object is on a second link if the calculated moving straight distance 
is greater than the first residue distance of the first hnk; and 

(e-3) if the moving object is determined to be on the second link, subtracting a second 
residue distance of the second link from the calculated moving straight distance, comparing the 
second residue distance with a distance of a third link, and determining whether the moving 
object is on the third link. 

12. (Canceled). 

13. (Currently Amended) The method according to claim [[12]] 9, wherein the location 
of the moving object in the shadow area is obtained by: 

longitude = longitude of a previous interpolated point + the velocity of the moving object 
* cos (an estimated direction of the link) * time (sec), and 

latitude = latitude of the previous interpolated point + the velocity of the moving object * 
sin (the estimated direction of the link) * time (sec), 

where, the estimated direction of the hnk is the due north reference angle of the link. 

14. (Currently Amended) The method according to claim [[12]] 9, wherein the location 
(longitude, latitude) of the moving object in the shadow area is calculated using the non-GPS 
velocity of the moving object and the estimation unit time period, an estimated direction of a 
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corresponding link, and coordinates (longitude, latitude) of interpolated points on the 
corresponding link. 
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